package com.yand.data.sort;


/**
 * 冒泡排序算法的实现
 * 遍历列表，相邻的比较大小，如果后面的比前面小，则交换位置
 *
 * 每一次的遍历 可以把最大的那个值给确定下来
 *
 */
public class BubbingSort {

    public static void main(String [] args){

        long [] arr = new long [] {7,2,6,5,4,1};

        for(int i = 0 ; i < arr.length; i ++){

            for(int j = 0 ; j < (arr.length-1); j ++){

                if(arr[j] > arr[j+1]){
                    long temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            //每一次的都把 排序给打印出来
            for(int y = 0; y < arr.length ; y++){
                System.out.print(arr[y]+" ");

                //
            }

            System.out.println();
        }





    }

}
